Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Méthode de Newton

    Formulaire de report

    Méthode de Newton Méthode de résolution d'un système d'équations linéaires \(F(X)=0\) en approximant \(F\) par sa tangente, en annulant sa tangente et en recommençant à la solution, de manière itérative$$x_{n+1}=x_n+F^\prime(x_n)^{-1} F(x_n)$$

    • en gros, elle converge vite (quand elle converge, i.e. Quand on part assez proche de la solution)Pasted image 20250201165450.png|150
    • cette méthode peut servir à l'Optimisation, en essayant de résoudre \(F(x):=\nabla f(x)=0\)
    •     
    • convergence : Q-superlinéaire (resp. Q-quadratique) si \(f\) est fortement convexe et \(\mathcal C^2\) (resp. \(\mathcal C^3\))
    •     
    • mais cette méthode est assez coûteuse car elle nécessite de calculer et d'inverser la Hessienne de \(f\)


  • Rétroliens :
    • Méthode de la sécante
    • Méthode de quasi-Newton
    • Méthode itérative
    • Méthode pour trouver le zéro d'une fonction